package com.gem.day04.exercise;

/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
 * 问第10个月的兔子对数为多少？ 使用递归算法实现
 */
public class Exercise1 {
	public static void main(String[] args) {
		int sum = calc(10);
		System.out.println(sum);
	}

	public static int calc(int month) {
		if (month == 1 || month == 2) {
			return 1;
		}
		return calc(month - 1) + calc(month - 2);
	}
}
